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Abstract —Characterising colimiting oj-cocones of projection 
pairs in terms of least upper bounds of their embeddings and 
projections is important to the solution of recursive domain 
equations. We present a universal characterisation of this local 
property as cj-cocontinuity of locally continuous functors. We 
present a straightforward proof using the enriched Yoneda 
embedding. The proof can be generalised to Cattani and Fiore’s 
notion of locality for adjoint pairs. 
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In the category theoretic solution of recursive domain equa¬ 
tions llSP82l . several technical results hinge upon the fact 
that the universality of w-cocones of projection pairs can be 
characterised locally in terms of least upper bounds (lubs) 
of their embeddings and projections. To fix terminology and 
notation, consider an O-category K. Let A'pr be the id- 
category consisting of projection pairs f : A -A B given by 
/ = (f L : A -A B , f R : B —> A) where f R of L = kU and 
f L of R <id B . 

Definition ( 1SP821 Definition 8]). We say that a cocone ( C , c) 
for an uj-chain of projection pairs is locally determined when 

Mn GN Cn°C R = id C - 

When all colimiting ui-cocones of projection pairs are 
locally determined, we say that the O-category has locally 
determined cu-colimits of projection pairs. 

For example, the category wCPO of (not necessarily 
pointed) w-cpos and continuous functions has locally deter¬ 
mined w-colimits. 

The importance of these cocones lies in the fact that 
every locally determined cocone is colimiting. As any locally 
continuous functor F : K -A L gives a continuous functor 
Apr : A'pr -a Apr, given by F PR f := (Ff L ,Ff R ), and 
locally determined w-cocones are preserved by these functors. 
Our contribution is to show the converse: 

Theorem. An ui-colimiting cocone of projection pairs is 
locally determined if and only if it is preserved by every locally 
continuous functor. 

Let K be the O- category of O-presheaves, namely locally 
continuous functors and natural transformations from AT op to 
wCPO. Let y : AT —y K be the enriched Yoneda embedding 
yx := u,’CPO( ,x). Then, following from general princi¬ 
ples BKel82l Section 2.4], y is locally continuous and fully 
faithful. 

As is well-known, lubs and colimits in O-functor categories 
are given pointwise. The same argument shows that w-colimits 


of projection pairs are also given componentwise in O-functor 
categories. Therefore: 

Proposition. If K, L are O-categories and L has locally 
determined uj-colimits of projection pairs, then so does the O- 
functor category L K . In particular, every O-presheaf category 
I\ has locally determined ui-colimits. 

We complete the proof of our theorem. Let (O, c) be 
any colimiting cocone that is preserved (in particular) by 
the locally continuous Yoneda embedding. As K has locally 
determined w-colimits: 

y (\J C-n ° Cn ) = V y ( C n) ° y ( C n) = Y( id ) 

By the faithfulness of the Yoneda embedding we deduce that 
(O, c) is locally determined. 

Corollary. An O-category has locally determined ui-colimits 
of projection pairs if and only if every locally continuous 
functor from it yields an uj-cocontinuous functor on projection 
pairs. 

Much of the theory of recursive domain equations gener¬ 
alises to adjoint pairs (f L ,f R ) where f L o f R < id and 
id < f R o f L . Cattani et al. BCFW98I . ICF07 I generalised 
locally determined cocones as follows: 

Definition (cf. HCF07, Theorem 1.5]). We say that a cocone 
(C, c ) for an in-chain A of adjoint pairs is locally determined 
when V«eN c n ° c n = i d C a nd, for all n € N: 

V A n<m ° A m>n = C n ° 

m>n 

When all colimiting to-cocones of adjoint pairs are locally 
determined, we say that the O-category has locally determined 
w-colimits of adjoint pairs. 

As wCPO has locally determined w-colimits of adjoint 
pairs, almost identical proofs show the following: 

Theorem. An ui-colimiting cocone of adjoint pairs is locally 
determined if and only if it is preserved by every locally 
continuous functor. 

Corollary. An O-category has locally determined ui-colimits 
of adjoint pairs if and only if every locally continuous functor 
from it yields an ui-cocontinuous functor on adjoint pairs. 
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